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[0001] This application hereby claims priority under 35 U.S.C. §1 19 to 
U.S. Provisional Patent Application No. 60/440,963 filed on 21 January 2003, 
entitled "Method for Discovery Window Allocation in Ethernet Passive Optical 
Networks," by inventor Glen Kramer. 

BACKGROUND 

Field of the Invention 

[0002] The present invention relates to the design of passive optical 
networks. More specifically, the present invention relates to a method and 
apparatus for discovering remote nodes in a passive optical network. 
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Related Art 

[0003] In order to keep pace with increasing Internet traffic, optical fibers 
and associated optical transmission equipment have been widely deployed 
to substantially increase the capacity of backbone networks. However, this 
increase in the capacity of backbone networks has not been matched by a 
corresponding increase in the capacity of access networks. Even with broadband 
solutions, such as digital subscriber line (DSL) and cable modem (CM), the 
limited bandwidth offered by current access networks creates a severe bottleneck 
in delivering high bandwidth to end users. 

[0004] Among the different technologies that are presently being 
developed, Ethernet passive optical networks (EPONs) are one of the best 
candidates for next-generation access networks. EPONs combine ubiquitous 
Ethernet technology with inexpensive passive optics. Hence, they offer the 
simplicity and scalability of Ethernet with the cost-efficiency and high capacity of 
passive optics. In particular, due to the high bandwidth of optical fibers, EPONs 
are capable of accommodating broadband voice, data, and video traffic 
simultaneously. Such integrated service is difficult to provide with DSL or CM 
technology. Furthermore, EPONs are more suitable for Internet Protocol (IP) 
traffic, since Ethernet frames can directly encapsulate native IP packets with 
different sizes, whereas ATM passive optical networks (APONs) use fixed-size 
ATM cells and consequently require packet fragmentation and reassembly. 

[0005] Typically, EPONs are used in the "first mile" of the network, 
which provides connectivity between the service provider's central offices and 
business or residential subscribers. Logically, the first mile is a point-to- 
multipoint network, with a central office servicing a number of subscribers. A 
tree topology can be used in an EPON, wherein one fiber couples the central 
office to a passive optical splitter, which divides and distributes downstream 
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optical signals to subscribers and combines upstream optical signals from 
subscribers (see FIG. 1). 

[0006] Transmissions within an EPON are typically performed between an 
optical line terminal (OLT) and optical networks units (ONUs) (see FIG. 2). The 
OLT generally resides in the central office and couples the optical access network 
to a metro backbone, which is typically an external network belonging to an 
Internet Service Provider (ISP) or a local exchange carrier. An ONU can be 
located either at the curb or at an end-user location, and can provide broadband 
voice, data, and video services. ONUs are typically coupled to a one-by-N (lxN) 
passive optical coupler, where N is the number of ONUs, and the passive optical 
coupler is typically coupled to the OLT through a single optical link. (Note that a 
number of cascaded optical splitters / couplers can also be used.) This 
configuration can achieve significant savings in the number of fibers and amount 
of hardware required by EPONs. 

[0007] Communications within an EPON can be divided into downstream 
traffic (from OLT to ONUs) and upstream traffic (from ONUs to OLT). In the 
downstream direction, because of the broadcast nature of the lxN passive optical 
coupler, downstream data frames are broadcast by the OLT to all ONUs and are 
subsequently extracted by their destination ONUs. In the upstream direction, the 
ONUs need to share channel capacity and resources, because there is only one link 
coupling the passive optical coupler with the OLT. 

[0008] Correspondingly, an EPON typically employs some arbitration 
mechanism to avoid data collision and to provide fair sharing of the upstream 
fiber-channel capacity. This is achieved by allocating a transmission window 
(timeslot) to each ONU. Each timeslot is capable of carrying several Ethernet 
packets. An ONU typically buffers packets it receives from a subscriber until its 
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timeslot arrives. When its timeslot arrives, the ONU "bursts" all stored frames to 
the OLT at full channel speed. 

[0009] To allow ONUs to join an EPON at arbitrary times, an EPON 
generally have two modes of operation: a discovery (initialization) mode and a 
normal operation mode. The discovery mode provides a time window used to 
detect newly joined ONUs while regular upstream data transmission is suspended. 
The normal operation mode accommodates regular upstream data transmissions, 
in which transmission opportunities are assigned in turn to all initialized ONUs. 
Note that an OLT regularly enters discovery mode to allow new ONUs to join the 
EPON. 

[0010] Because more than one uninitialized ONU can request registration 
with the OLT and the upstream request messages from ONUs are not scheduled 
(because the newly joined ONUs are not initialized yet), the discovery process is 
subject to contention between request messages. If the contention probability is 
high, an EPON will need to stay in discovery mode for a longer time and may 
need to enter discovery mode more frequently, resulting in reduced usable 
bandwidth for regular data transmission. 

[0011] Hence, what is needed is a method and apparatus for discovering 
remote nodes in an EPON, which reduces contention during the discovery process 
and provides more efficient bandwidth utilization. 

SUMMARY 

One embodiment of the present invention provides a system that facilitates 
discovery of remote nodes in EPONs. The system includes a central node and at 
least one remote node, wherein downstream data from the central node is 
broadcast to the remote nodes, and upstream data from each remote node is 
transmitted to the central node in a unicast manner. During operation, the system 
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first receives a solicitation message from the central node, wherein the solicitation 
message includes a time stamp indicating the solicitation message's transmission 
time and assigns a starting time and size for a discovery slot in which the remote 
node is allowed to transmit a response to the central node for registration. The 
system then sets a local time at the remote node according to the received time 
stamp. After a random delay starting from the beginning of the assigned 
discovery slot, the system transmits the response message to the central node 
during the discovery slot with a response transmission probability that is less than 
or equal to one. 

[0012] In a variation of this embodiment, the remote node sets the value of 
the response transmission probability according to how many times it has failed in 
registering with the central node. 

[0013] In a further variation, the value of the response transmission 
probability is Cf {H) , where j is the number of previously failed registration 

attempts by the remote node; and Qis a positive number greater than 1. 

[0014] In a variation of this embodiment, the central node sets the value of 
the response transmission probability and specifies the response transmission 
probability within the solicitation message. 

[0015] In a further variation, the system sets the value of the response 
transmission probability according to the maximum number of undiscovered 
remote nodes that may transmit response messages for registration with the central 
node. Note that the maximum number of undiscovered remote nodes that may 
transmit response messages decreases as the number of discovered remote nodes 
increases in an EPON with fixed maximum number of allowable remote nodes. 

[0016] In a variation of this embodiment, the system sets the size of the 
discovery slot according to the maximum number of undiscovered remote nodes 
that may transmit response messages for registration with the central node. 
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[0017] In a further variation, the size of the discovery slot is proportional 
to the maximum number of undiscovered remote nodes that may transmit 
response messages, and is also proportional to transmission busy time of the 
response message. 

[0018] In a further variation, the size of the discovery slot is 
approximately s = C s x nxT, where C s is a positive number; n is the maximum 
number of undiscovered remote nodes that may transmit response messages; and 
T is the transmission busy time of the response message. 

[0019] In a further variation, the system stores values for the size of the 
discovery slot in a table based on different maximum numbers of undiscovered 
remote nodes that may transmit response messages. Before subsequently sending 
out the solicitation message, the system retrieves a value of the size of the 
discovery slot according to the current maximum number of undiscovered remote 
nodes that may transmit response messages. 

[0020] In a further variation, the size of the discovery slot is 



, r-(2»-l) + JT 2 (2«-l) 2 + 8T-£-(«-l) , m . , 
approximately ; where T is the 

transmission busy time of the response message; n is the maximum number of 
undiscovered remote nodes that may transmit response messages; and E is the 
maximum round-trip propagation delay between the central node and any remote 
node. 

[0021] In a further variation, the system stores values for the size of the 
discovery slot in a table based on different maximum numbers of undiscovered 
remote nodes that may transmit response messages. Before subsequently sending 
out the solicitation message, the system retrieves value of the size of the discovery 
slot based on the current maximum number of undiscovered remote nodes that 
may transmit response messages. 
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[0022] In a further variation, the size of the discovery slot is 
approximately n • T + ^n 2 • T 2 + 2 • 7 1 >E (n- 1) ; where T is the transmission busy 

time of the response message; /? is the maximum number of undiscovered remote 
nodes that may transmit response messages; and E is the maximum round-trip 
propagation delay between the central node and any remote node. 

[0023] In a further variation, the system stores values for the size of the 
discovery slot in a table based on different maximum numbers of undiscovered 
remote nodes that may transmit response messages. Before subsequently sending 
out the solicitation message, the system retrieves value of the size of the response 
transmission period according to the current maximum number of undiscovered 
remote nodes that may transmit response messages 

BRIEF DESCRIPTION OF THE FIGURES 
[0024] FIG. 1 illustrates a passive optical network wherein a central office 
and a number of subscribers are coupled through optical fibers and a passive 
optical splitter. 

[0025] FIG. 2 illustrates an EPON in normal operation mode. 
[0026] FIG. 3 presents a time-space diagram illustrating the discovery 
process. 

[0027] FIG. 4 presents a time-space diagram illustrating contention of 
response messages during a discovery process. 

[0028] FIG. 5 illustrates transmission of a response message within a 
discovery slot in accordance with an embodiment of the present invention. 

[0029] FIG. 6 presents a plot of the average number of successful 
registrations within one discovery slot as a function of discovery slot size in 
accordance with an embodiment of the present invention. 
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[0030] FIG. 7 presents a plot of the efficiency of discovery process as a 
function of discovery slot size in accordance with an embodiment of the present 
invention. 

[0031] FIG. 8 presents a plot of optimized discovery slot size as a function 
of the number of contending ONUs in accordance with an embodiment of the 
present invention. 

[0032] FIG. 9 presents a flow chart illustrating a discovery process 
wherein a report message is transmitted with probability p in a discovery slot in 
accordance with one embodiment of the present invention. 

[0033] FIG. 10 presents a flow chart illustrating a discovery process 
wherein the report message transmission probability p is calculated according to 
the number of failed registrations at an ONU in accordance with one embodiment 
of the present invention. 

[0034] FIG. 1 1 presents a flow chart illustrating a discovery process 
wherein a report message is transmitted with probability p which is set by the 
OLT in accordance with one embodiment of the present invention. 

[0035] FIG. 12 presents a flow chart illustrating a discovery process 
wherein an OLT looks up the discovery slot size from a table according to the 
maximum number of undiscovered ONUs that may transmit response messages in 
accordance with an embodiment of the present invention. 

[0036] Table 1 presents an example of discovery slot size table indexed by 
the maximum number of undiscovered ONUs that may transmit response 
messages in an EPON in accordance with an embodiment of the present 
invention. 

DETAILED DESCRIPTION 
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[0037] The following description is presented to enable any person skilled 
in the art to make and use the invention, and is provided in the context of a 
particular application and its requirements. Various modifications to the disclosed 
embodiments will be readily apparent to those skilled in the art, and the general 
principles defined herein may be applied to other embodiments and applications 
without departing from the spirit and scope of the present invention (e.g., general 
passive optical network (PON) architectures). Thus, the present invention is not 
intended to be limited to the embodiments shown, but is to be accorded the widest 
scope consistent with the principles and features disclosed herein. 

[0038] The data structures and procedures described in this detailed 
description are typically stored on a computer readable storage medium, which 
may be any device or medium that can store code and/or data for use by a 
computer system. This includes, but is not limited to, application specific 
integrated circuits (ASICs), field-programmable gate arrays (FPGAs), 
semiconductor memories, magnetic and optical storage devices such as disk 
drives, magnetic tape, CDs (compact discs) and DVDs (digital versatile discs or 
digital video discs), and computer instruction signals embodied in a transmission 
medium (with or without a carrier wave upon which the signals are modulated). 

Passive Optical Network Topology 

[0039] FIG. 1 illustrates a passive optical network (PON), wherein a 
central office and a number of subscribers are coupled together through optical 
fibers and a passive optical splitter. As shown in FIG. 1, a number of subscribers 
are coupled to a central office 101 through optical fibers and a passive optical 
splitter 102. Passive optical splitter 102 can be placed in the vicinity of end-user 
locations, so that the initial fiber deployment cost is minimized. Central office 
101 can be coupled to an external network 103, such as a metropolitan area 
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network operated by an Internet service provider (ISP). Note that although Fig. 1 
illustrates a tree topology, a PON can also be based on other topologies, such as a 
ring or a bus. 

Normal Operation Mode 

[0040] FIG.2 illustrates an EPON in normal operation mode. To allow 
ONUs to join an EPON at arbitrary times, an EPON typically has two modes of 
operation: a normal operation mode and a discovery (initialization) mode. 
Normal operation mode accommodates regular upstream data transmissions, in 
which transmission opportunities are assigned to all initialized ONUs. 

[0041] As shown in FIG. 2, in the downstream direction, OLT 201 
broadcasts downstream data to ONU 1 (21 1), ONU 2 (212), and ONU 3 (213). 
While all ONUs receive the same copy of downstream data, each ONU selectively 
forwards only the data destined to itself to its corresponding users, which are user 
1 (221), user 2 (222), and user 3 (223), respectively. 

[0042] In the upstream direction, OLT 201 first schedules and assigns 
transmission windows to each ONU according to the ONU's service-level 
agreement. When not in its transmission timeslot, an ONU typically buffers the 
data received from its user. When its scheduled transmission timeslot arrives, an 
ONU transmits all the buffered user data within the assigned transmission 
window. 

[0043] Since every ONU takes turns in transmitting upstream data 
according to the OLT's scheduling, the upstream link's capacity can be efficiently 
utilized. However, for the scheduling to work properly, the OLT needs to 
discover and initialize a newly joined ONU. During discovery, the OLT may 
collect information critical to transmission scheduling, such as the ONU's round- 
trip propagation delay, its media access (MAC) address, its service-level 
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agreement, etc. (Note that in some cases service-level agreement may already be 
known to the OLT), 

Discovery Mode in EPON 

[0044] FIG. 3 presents a time-space diagram illustrating the discovery 
process. At the beginning of the discovery process, OLT 301 first sets a start time 
t s of a time interval in which OLT 301 enters the discovery mode and allows new 
ONUs to register (called discovery window). Note that, from the current time till 
t S9 OLT 301 can keep receiving normal upstream data from registered ONUs. 
OLT 301 also sets a time interval during which each newly joined ONU is 
allowed to transmit a response message to OLT 301 to request registration (called 
discovery slot), wherein the start time of a discovery slot is the same as the start 
time of the discovery window, t s . Since there might be more than one ONU 
seeking registration, and since the distance between an unregistered ONU and 
OLT 301 is unknown, the size of the discovery window should at least include the 
size of a discovery slot and the maximum allowed round-trip delay between an 
ONU and OLT 301. 

[0045] At a time t\ (tj < t s ), OLT 301 broadcasts a discovery solicitation 
message 31 1 (which can be a DISCOVER Y_GATE message, in accordance to the 
IEEE 802.3ah multi-point control protocol (MPCP) standard) to all the ONUs, 
including a newly joined unregistered ONU 302. Discovery solicitation message 
3 1 1 includes a time stamp of t u which is the time when the message is sent by 
OLT 301, and a time stamp of t S9 which is the start time of the discovery slot. 
Upon receiving discovery solicitation message 311, ONU 302 sets its local clock 
to tj according to the time stamp carried by discovery solicitation message 311. 

[0046] When ONU 302's local clock reaches t S9 the start time of the 
discovery slot, ONU 302 waits an additional random delay and then transmits a 

11 

Attorney Docket No. TEK03- 1 006 Inventor: Glen Kramer 

SY G:\Teknovus\TEK03-1006\TEK03-1006 Application.doc 



response message 314 (which can be a REGISTER_REQUEST message, in 
accordance to the IEEE 802. 3ah MPCP standard). The random delay is applied to 
avoid persistent collisions when response messages from multiple uninitialized 
ONUs consistently collide. Response message 3 14 contains ONU 302's MAC 
address and a timestamp of t 2 which is ONU 302's local time when response 
message 314 is sent. 

[0047] When OLT 301 receives response message 314 from ONU 302 at 
time t h it learns ONU 302's MAC address and ONU 302's local time t 2 when 
response message 314 is sent. OLT 301 can then compute the round-trip delay of 
ONU 302 which is [{t 3 - ti) - (t 2 - ti)] = (t 3 - 1 2 ). 

[0048] FIG. 4 presents a time-space diagram illustrating a collision 
between response messages during a discovery process. At t h OLT 401 sends out 
discovery solicitation message 41 1 with time stamp tj and discovery slot start time 
t s . Undiscovered ONUs 402 and 403 set their local clocks to tj respectively, upon 
receiving discovery solicitation message 411. Because ONU 403 is located 
further from OLT 401 than is ONU 402, ONU 403 's local clock in fact lags 
behind ONU 402's local clock. Nevertheless, when both ONU 402's and 403 's 
local clocks reach t S9 both ONUs enter the discovery slot. ONU 402 waits for a 
random delay before it sends out response message 422. Similarly, ONU 403 
waits for a random delay before sending out response message 423. 

[0049] As shown in FIG. 4, when response messages 422 and 423 arrive at 
OLT 401 within one response-message length from each other, collision occurs. 
As a result, both response messages 422 and 423 will be garbled and neither 
request for registration will be successful. 

[0050] Hence, one goal of this invention is to reduce the probability of 
collision among response messages while maintaining an efficient utilization of 
bandwidth. 
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Reducing Collision Probability by Reducing Number of ONUs Attempting 
Registration 

[0051] FIG. 5 illustrates transmission of a response message with a 
probability p within a discovery slot in accordance with an embodiment of the 
present invention. Probability of collision of response messages is proportional to 
the number of undiscovered ONUs seeking registration in a given discovery 
window. This number, and correspondingly, the probability of collision, may be 
reduced if some of the contending ONUs defer their registration attempts to a 
future discovery window. Such deference can be achieved by applying a 
transmission probability p < 1 to the transmission of response message by each 
undiscovered ONU. 

[0052] One approach to determine a reasonable value of a transmission 
probability p is to calculate p as a function of the number of an ONU's previously 
failed registration attempts. For example, one can implement an "exponential 

back-off scheme, where p = C f ' u ~ ]) , where Qis a positive number greater than 

1, and j is the number of previously failed registration attempts. 

[0053] Another approach is to allow the OLT to determine a proper value 
of p. Typically, an EPON has a maximum number of allowable ONUs. The OLT 
can calculate the maximum possible number of undiscovered ONUs based on 
existing registered ONUs, and can then set the value of p accordingly. The value 
of p can be included in the discovery solicitation message and be broadcast to the 
undiscovered ONUs. 

Reducing Collision Probability by Properly Setting Discovery Slot Size 

[0054] The probability of collision among response messages is generally 
inversely-proportional to the size of the discovery slot. Note that discovery slot is 

13 

Attorney Docket No. TEK03- 1 006 Inventor: Glen Kramer 

SY G:\Teknovus\TEK03-1006\TEK03-1006 Application.doc 



not the same as discovery window, as illustrated in FIG. 4. A discovery slot is a 
time period in which an undiscovered ONU is allowed to transmit a registration 
request in response to discovery solicitation message; whereas a discovery 
window is a time period in which the OLT enters discovery mode and is ready to 
receive response messages from undiscovered ONUs. Ideally, a discovery 
window can accommodate the maximum possible round-trip delay from an ONU 
to the OLT. Hence, a preferred minimum size of a discovery window is s+E, 
where s is the discovery slot size and E is the maximum round-trip delay from an 
ONU to the OLT. For example, EPON standard IEEE 802.3ah defines the 
maximum distance between the OLT and an ONU to be 20 km, accordingly, the 
maximum round-trip delay E would be 200 (as. 

[0055] Since an EPON typically has a maximum number of allowable 
ONUs, and since the OLT can calculate the maximum number of undiscovered 
ONUs based on existing registered ONUs, the OLT may assign a discovery slot 
size as a function of the maximum number of undiscovered ONUs. For example, 
the OLT may set the discovery slot size to be s = C s x nxT, where s is the 
discovery slot size, C s is a positive number, n is the maximum number of 
undiscovered ONUs, and T\s the total transmission size of the response message. 

[0056] It should be noted that Tis not only the size of the response 
message body, it also includes related transmission overhead. For example, T 
may include laser turn-on time, synchronization sequence, frame preamble, 
response message body frame, inter-frame gap (guard band), and laser turn-off 
time. For purposes of illustration, the values of these fields are chosen as follows 
(the equivalent byte-sizes are calculated at 1 Gb/s bit rate): 

Laser-on time = 5 12 ns = 64 bytes; 

Synchronization sequence = 976 ns = 122 bytes; 

Frame preamble = 64 ns = 8 bytes; 
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Response message body frame = 512 ns = 64 bytes; 

Inter-frame gap = 96 ns = 12 bytes; 

Laser-off time = 512 ns = 64 bytes; and therefore 

T= (512 + 976 + 64 +512 + 96 + 512) ns = 2672 ns - 334 bytes. 
[0057] Although setting the discovery slot size to s = C s xnxT may 
reduce collision effectively, it might not be the most bandwidth efficient 
approach. To optimize the discovery slot size, it is preferable to analyze the 
collision probability and derive an optimized discovery slot size value 
correspondingly. 

[0058] As illustrated in FIG. 4, a discovery window is typically larger than 
a discovery slot to accommodate different propagation delays from ONUs to the 
OLT. The worst contention scenario occurs when newly joined ONUs are of 
equal distance from the OLT. The result is that the discovery slots for these newly 
joined ONUs overlap with each other, bringing the most severe collision scenario 
among response messages. The probability of such worst-case collision is 
affected by 1) the number of contending ONUs, and 2) the size (length) of a 
discovery slot. As shown in FIG. 5, if a response message 530 has transmission 
size T 9 the discovery slot has size s, and if a response message is located randomly 
within a discovery slot, the probability of collision between two response 
messages given that they are transmitted within in the same (overlapping) slot is 
2T T 2 

[0059] P coll = — -— (1) 
s s 

[0060] When n ONUs are attempting registration, each response message 
might independently collide with the other (n - 1) response messages. 
Accordingly, the probability of successful registration for each ONU is 
P = (1 - Pcou)"~ \ where P is the probability of successful registration for an 
ONU. 
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[0061] If Peon is substituted with equation (1), then 



1 + 


j2 ^ 


n-1 
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I s) 



2n-2 



(2) 



[0062] Based on equation (2), the average number of successful 
registrations, i.e., the number of non-collided response messages, within one 
discovery slot, V(n, s), is 



V{n,s) = nx P = nx 



l-~ 

. s J 



(3) 



[0063] FIG. 6 presents a plot of the average number of successful 
registrations within one discovery slot as a function of discovery slot size 
measured in Kb at 1 Gb/s bit rate in accordance with an embodiment of the 
present invention. 

[0064] The efficiency (utilization) of discovery slot can be defined as a 
ratio of the number of successful registrations within one discovery slot to the 
discovery slot size: 



(4) 



[0065] To account for the additional space needed (E) to accommodate 
round-trip delays in the discovery window, equation (4) can be amended as 
follows: 



U(n,s) = 



V(n,s) 



n 



(5) 



s + E s + E v 
where E is the maximum allowed round-trip delay in an EPON. 

[0066] FIG. 7 presents a plot of the efficiency of discovery process as a 
function of discovery slot size measured in Kb at 1 Gb/s bit rate in accordance 
with an embodiment of the present invention. The value of s that corresponds to 
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the maximum of the function in equation (5) represents the optimized discovery 
slot size for a given number of contending ONUs. 

[0067] To compute the value of optimized discovery slot size s, one may 
differentiate the function in equation (5) against s, set its value to zero, and solve 
it for s: 



which is the optimized discovery slot size for n contending ONUs. 

[0069] FIG. 8 presents a plot of optimized discovery slot size measured in 
Kbytes as a function of the number of contending ONUs in accordance with an 
embodiment of the present invention. The maximum round-trip delay E is chosen 
to be 200 (is (25,000 bytes at 1 Gb/s bit rate), in accordance to the IEEE 802.3ah 
MPCP standard. 

[0070] Table 1 presents an example of discovery slot size table indexed by 
the maximum number of undiscovered ONUs that may transmit response 
messages in an EPON in accordance with an embodiment of the present 
invention. For implementation, the solution for s in equation (7) can be stored in 
a table according to different values of n. The OLT can retrieve an optimized s 
value at any time for a given n. In Table 1, the discovery slot size can also be 
measured in time quanta (TQ). One time quantum is 16 ns or two bytes at 1 Gb/s 
bit rate according to the IEEE 802. 3ah standard. 




(6) 



[0068] The solution for equation (6) is: 



T(2n - 1) + *Jt 2 (2n - 1) 2 + 8TE(n - 1) 
2 



(7) 
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[0071] Table 1 may omit the case when there is only one undiscovered 
ONU, because there will be no contention, and the discovery slot size s can be set 
to the value of the transmission size of one response message, T. 

Simplification of Optimized Discovery Slot Size 

[0072] Since the size of a response message is typically much smaller than 

T 2 

the discovery slot size, the term — in equation (1) can be considered as a 

s 

negligible high-order term and therefore can be omitted. Hence, equation (1) can 
be approximated as: 

2T 



[0073] P coll = 



(8) 



[0074] Accordingly, equations (2), (3), (5), (6), and (7) can be re- written 
respectively as follows: 
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= (s + E)(n-\)2T-s 2 +275 = 0 



(9) 
(10) 

(11) 



(12) 



s = nT + yln 2 T 2 +2TE(n-l) 
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Flow Charts for Possible Implementations 

[0075] FIG. 9 presents a flow chart illustrating a discovery process 
wherein a report message is transmitted with probability p in a discovery slot in 
accordance with one embodiment of the present invention. The system starts by 
waiting for a discovery solicitation message from the OLT (step 900) and 
receiving a discovery solicitation message from the OLT (step 901). It then 
determines whether a response message should be sent to OLT based on 
transmission probability p during the upcoming discovery slot (step 902). If the 
response message will not be transmitted in the upcoming discovery slot, the 
system will wait for the next discovery slot and decide again (back to step 901). 

[0076] If the response message is to be transmitted, the system then 
transmits the response message with a random delay within the assigned discovery 
slot (step 903). The system then finds out whether the registration process has 
been successful (step 904). If the registration is not successful due to collision or 
other reasons, the system waits for the next discovery slot (back to step 901). If 
the registration is successful, the discovery process ends on the ONU side and the 
system is ready to enter normal operation mode. 

[0077] FIG. 10 presents a flow chart illustrating a discovery process 
wherein the report message transmission probability p is calculated according to 
the number of previously failed registration attempts at an ONU in accordance 
with one embodiment of the present invention. The system starts by setting a 
counter to zero, which is used to record the number of previously failed 
registration attempts (step 1000). The system then waits for a discovery a 
discovery solicitation message from the OLT (step 1001). After receiving a 
discovery solicitation message from the OLT (step 1002), the system computes 
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the transmission probability p according to the counter which holds the number of 
previously failed registration attempts (step 1003). 

[0078] The system subsequently determines whether a response message 
should be sent to OLT based on transmission probability p during the upcoming 
discovery slot (step 1004). If the response message will not be sent to the OLT, 
the system will wait for the next discovery slot (step 1001). If the response 
message is to be transmitted, the system then transmits the response message with 
a random delay within the assigned discovery slot (step 1006). The system then 
finds out whether the registration process has been successful (step 1007). If the 
registration is not successful due to collision or other reasons, the system increases 
the counter by one (step 1005) and waits for the next discovery slot. If the 
registration is successful, the discovery process ends on the ONU side and the 
system is ready to enter normal operation mode. 

[0079] FIG. 1 1 presents a flow chart illustrating a discovery process 
wherein a report message is transmitted with probability p which is set by the 
OLT in accordance with one embodiment of the present invention. The system 
starts by waiting for a discovery solicitation message from the OLT (step 1 100) 
and receiving a discovery solicitation message which includes a transmission 
probability p (step 1101). It then determines whether a response message should 
be sent to OLT based on the received transmission probability p during the 
upcoming discovery slot (step 1 102). 

[0080] If the response message will not be transmitted in the current 
upcoming discovery slot, the system waits for the next discovery slot and decides 
again (back to step 1101). If the response message is to be transmitted, the system 
then transmits the response message with a random delay within the assigned 
discovery slot (step 1 103). The system then finds out whether the registration 
process has been successful (step 1 104). If the registration is not successful due to 
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collision or other reasons, the system waits for the next discovery slot (back to 
step 1101). If the registration is successful, the discovery process ends on the 
ONU side and the system is ready to enter normal operation mode. 

[0081] FIG. 12 presents a flow chart illustrating a discovery process 
wherein an OLT looks up the discovery slot size from a table according to the 
maximum number of undiscovered ONUs that may transmit response messages in 
accordance with an embodiment of the present invention. At the outset, system 
starts by setting a counter to the maximum number of allowable ONUs in the 
EPON (since no ONU has registered yet), wherein the counter holds the 
maximum number of undiscovered ONUs that may transmit response messages 
(step 1201). 

[0082] The system then looks up a discovery slot size stored in a table 
according to the value stored in the counter (step 1202). Subsequently, the system 
broadcasts a discovery solicitation message which includes the discovery slot size 
(step 1203). If the system does not receive successfully any response messages 
during the subsequent discovery window (step 1204), it waits for a period of time 
and broadcasts again a discovery solicitation message for the next discovery 
window. If the system receives successfully one or more response messages, it 
decreases the value in the counter by the number of successful registrations (step 
1205). If the counter does not reach zero (step 1206), it means that the EPON has 
not reached its full capacity in terms of allowable ONUs, and the system will first 
wait for the next discovery session (step 1207), then go back to step 1202 and 
look up a new optimized discovery slot size. If the counter reaches zero, it means 
that the EPON has reached its full capacity for ONUs, and the system will end the 
discovery process and enter normal operation mode. 

[0083] The foregoing descriptions of embodiments of the present 
invention have been presented for purposes of illustration and description only. 
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They are not intended to be exhaustive or to limit the present invention to the 
forms disclosed. Accordingly, many modifications and variations will be apparent 
to practitioners skilled in the art. Additionally, the above disclosure is not 
intended to limit the present invention. The scope of the present invention is 
defined by the appended claims. 
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